//搜索插入位置；
//实例1：
//输入：nums=[1,3,5,6],target=5;
//输出：2
//实例2：
//输入：nums=[1,3,5,6],target=2;
//输出:1
//实例3：
//输入：nums=[1,3,5,6],target=7;
//输出：4
public class Nm1 {
    public static int fun(int[] nums,int target){
        //1.进行相关变量的设置；
        int left=0;
        int right=nums.length-1;
        //2，进行二分查找；
        while(left<right){
            int mid=left+(right-left)/2;
            if(nums[mid]<target){
                left=mid+1;
            }else{
                right=mid;
            }
        }
        //进行对实例三特殊情况的相关的判断；
        if(nums[left]<target){
            return left+1;
        }
        return left;
    }
    public static void main(String[] args){
        int[] num={1,3,5,6};
        int target=2;
        int ret=fun(num,target);
        System.out.println(ret);
    }

}
